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(57) Abstract: The invention concerns a method for registering a device in a wire- 
less network comprising a central access point The method comprises the steps 
of: sending an identification code from the device to the access point; checking 
by said access point whether the received identification code corresponds to the 
identification code sent by said device and if such checking is positive, sending 
an authentication key from said access point to said device; storage of said au- 
thentication key by said device for use in authentication procedures between said 
device and said access point. The invention is applicable among others in digital 
home networks. 
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Method for device registration in a wireless home network 



5 The invention concerns a method for the registration of a device in a wireless 
home network. The invention can be used in the frame of a network based on 
the IEEE 1394 - 1995 serial bus standard, but is not necessarily limited to such 
an environment. 

10 The IEEE 1394 bus is a wired bus, and suffers from inherent drawbacks; it uses 
a cable, which is a restriction by itself compared to a wireless product, and the 
cable length between two devices is limited to 4.5 meters. The introduction of 
wireless transmissions in an IEEE 1394 - 1995 based network is of an obvious 
interest. This topic is covered by the European ETSI BRAN project that is 

15 standardizing a wireless 1394 network in the 5 GHz band, under the title 
'Hiperlan type 2\ 

Hiperlan 2 is a layered standard defining a PHY layer (OSI level 1), a DLC layer 
(OSI level 2), and a number of Convergence Layers for some core network 
technologies (ATM, Ethernet, IEEE 1394...). 

20 

Hiperlan 2 proposes a security scheme based on authentication and encryption. 
This security scheme allows to restrict the access of the network to only allowed 
users. Hiperlan 2 is initially targeting business applications (corporate LANs), 
and thus can rely on a certain network management infrastructure. Hiperlan 2 
25 requires for its authentication procedure that both the Mobile Terminal ('MT) 
and the AP/CC (Access Point - Central Controller) have a shared secret (an 
Authentication key') prior to the authentication procedure. This authentication 
key is communicated to both the MT and the AP during network installation by 
the network manager. 

30 

In a home environment, it is not appropriate to rely on the user to perform such 
installation operations. The purpose of the present invention is to propose a 
method using mechanisms already specified in Hiperlan 2 to perform automatic 
installation of home devices. 

35 
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The object of the invention is a method for registering a device in a wireless 
network comprising a central access point characterized in that it comprises the 
steps of: 

- sending an identification code from the device to the access point; 

- checking by said central access point whether the received identification code 
corresponds to an identification code stored by said central access point and if 
such checking is positive, sending an authentication key from said access point 
to said device; 

- storage of said authentication key by said device for use in authentication 
procedures between said device and said access point. 

According to a preferred embodiment, a unique identification code is used 
within a given network. 

Further characteristics and advantages of the invention will appear through the 
description of a preferred, non-limiting embodiment of the invention. This 
embodiment will be described with the help of the following figures, which are 
an integral part of the present description: 

- Figure 1 is a schematic diagram of a network comprising two wired buses 
communicating through a wireless link. 

- Figure 2 is a high-level message sequence chart illustrating the messages 
exchanged between a Mobile Terminal and an Access Point for creating an 
association according to the present embodiment. 

- Figure 3 is a message sequence chart defining the messages exchanged 
between different layers of the MT and AP during one of the phases 
(Information Transfer) defined by the chart of figure 2. 

- Figure 4a, 4b and 4c respectively represent a Convergence Layer Information 
Container for containing Information Elements, and two Information Elements 
used during the message exchanges of the chart of figure 3. 

- Figure 5 is a message sequence chart defining the messages exchanged by 
the MT and the AP during the authentication phase of the chart of figure 2. 

- Figure 6 is a schematic diagram of the association process of the terminal and 
the central controller. 

- Figure 7 is a schematic diagram of the authentication phase between the 
central controller and the terminal. 
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- Figure 8 is a schematic diagram of the key download phase from the central 
controller to the terminal. 



The present embodiment is placed in the frame of BRAN/Hiperlan 2. More 
information concerning this environment can be found in the following document 
Broadband Radio Access Networks HIPERLAN Type 2 Functional Specification 
Data Link Control (DLC) layer parts 1 and 2 (DTS/BRAN030003-1) and 
associated documents among which the document DTS/BRAN-002004-2 
concerning the Radio Link Control (RLC) sublayer. 

Figure 1 is a diagram of a network comprising an Access Point (AP) 1 and a 
Mobile Terminal (MT) 2, respectively connected to wired IEEE 1394 busses 3 
and 4. The AP and the MT form a wireless link between the two wired busses. 
It is assumed in what follows that the AP (or Central controller CC) is a function 
that may be implemented in any device. There shall be no prerequisite that 
there is one fixed AP/CC device in the home network, but rather that one 
Central Controller is selected among a number of devices having such a 
capability. 

Before a MT and the AP can associate, a preliminary key negotiation phase 
must take place in order to generate a symmetric encryption key. This 
negotiation is based on the Diffie-Hellman (DH) algorithm. The general 
mechanism of this algorithm is the following: 

1. The MT and the AP have agreed on a base generator g and a large 
prime number n; 

2. Both of them generate a random number called the Diffie-Hellman private 
value. Suppose that the MT generates the number x and the AP 
generates the number y; 

3. The MT computes its DH public value MT_DH_PV=g* mod n and sends it 
to the AP; 

4. The AP computes its DH public value AP_DH_PV=g y mod n and sends it 
to the MT. 

5. The MT computes k=AP_DH_PV mod n; 

6. The AP computes k'=MT_DHJPV mod n. 
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After this process, the AP and the MT can compute the shared secret session 
key since k=k'=g* y mod n. For this purpose this key, called Session Secret Key 
or 'SSK', is computed by: 
SSK=HMAC-MD5(g* y mod n, 0) 
With: 

HMAC-MD5(k,m)=MD5((kXOR opad)\MD5((k XOR ipad) \ m)) 
Where : 

• k is a secret key; 

• m is the message; 

• ipad is 0x36 repeated 64 times; 

• opad is 0x5c repeated 64 times; 

• XOR is exclusive OR; 

• | is the concatenation operator. 

Note that if someone eavesdrops on the communication between the MT and 
the AP, he only learns n, g, MT_DH_PV and AP_DH_PV. Thus, he cannot 
deduce the value of the key k since he does not know the secret random 
numbers x and y. 

Once the SSK key is generated, the authentication phase can take place. This 
phase allows the MT to be authenticated by the AP and allows the AP to be 
authenticated by the MT. 

In Hiperlan 2, this step is based on a challenge-response approach : 

• The MT sends its identifier to the AP, encrypted with the just negotiated 
SSK encryption key; 

• The AP then sends a challenge (that is a random number) C AP to the MT; 

• The MT proves its identity by responding to the challenge C AP . For this 
purpose, it "signs" the challenge either with a secret key shared with the 
AP or with its private key when a PKI (Public Key Infrastructure) is used. 
The MT sends its response R(Cap) as well as a new challenge C MT to the 
AP; 

• The AP verifies the response R(C AP ), "signs" the challenge Cmt in order 
to prove its identity and sends back its response R(C MT ) to the AP; 

• The MT verifies the response R(C M t). 

If the responses R(Cap) and R(C MT ) are correct, both MT and AP are thus 
authenticated since they proved they know a secret. 
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15 



In a business environment the authentication would be configured by a network 
administrator. For a home environment, a more automatic authentication 
procedure is desirable. The interface with the user should be as simple as 
possible. The 1394 bus per se has "plug andplaf capabilities, so it is desirable 
to extend this capability to the wireless network. 

A MT wanting to associate with a network needs an authentication key that shall 
be known by the Central Controller. This authentication key is used during the 
association phase, via a challenge / response mechanism, in a way similar to 
that given above. It has been proposed that a single common key be used for 
the whole network, and that this key be based on the GUID of the first Central 
Controller registered in the network. 



More specifically, before using a wireless device, an installation phase will be 
necessary. This phase consists in giving the authentication key of the network 
to the new MT. According to the present embodiment, this value transfer is 
secured by a code such as a PIN code to prevent any neighbor from obtaining 
20 this key. 

It is proposed to use a same PIN code on all the devices for device installation. 
This PIN code is entered by the user and exchanged over the air interface. It is 
checked by the CC, that can then communicate the authentication key. The 
authentication key shall then be stored by the MTs (on non volatile memory), 
25 and it will be used at any power on phase to carry out the authentication 
process. 



This method focuses on devices that provide enough user interaction 
capabilities for entering the PIN code. Typically, such a device comprises a 
display and a number of keys. The device may provide an installation menu that 
the user has to select. Upon activation of the installation menu, the device 
erases any previously stored authentication key. Such devices may also be 
much simpler. User input may be reduced to the setting of micro-switches. 



35 



If the device is a CC capable device, then the device shall further ask the user: 
*N do you want to install a new network? 
*B/ do you want to install a device on an existing network? 
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If the device is not a CC capable device, then there is no need for this submenu 
since the user can obviously only connect this device to an existing network. 

5 If the user answers « A », then the device asks for a PIN code. This PIN code 
will be valid for the whole network. The device then builds an authentication key 
by concatenating its own GUID and the entered PIN code. The PIN code is 
stored in non volatile memory to be retrieved at each power on. The device can 
then start CC operation (i.e. act as an HL2 Access Point), waiting for further 
10 devices. 

The GUID is a 64-bit quantity used to uniquely identify an IEEE 1394 device. It 
consists of a 24-bit company ID (obtained from the 1394 Registration Authority 
Committee) and a 40-bit serial number assigned by the device manufacturer. 
The GUID is stored in a device's configuration ROM and is persistent over 1 394 
15 network resets. 

Other types of identifiers may also be used, as long as it is made sure that no 
two devices in the network have the same identifier. 

If the user answers « B », then the device asks for a PIN code (that shall be the 
20 whole network PIN code which the user already initialized on the first installed 
device). The device then starts MT operation. The MT scans the spectrum, and 
looks for a beacon under the form of a BRAN frame header. When it finds such 
a beacon, and after SSK determination, using Linkjnfo messages, it sends the 
user entered PIN code to the CC. The user entered PIN code shall be 
25 encrypted using the Diffie Hellman session key (the RLC messages are not 
encrypted). The CC can then check whether the received PIN code (from the air 
interface) is the same as the one it already has. If the check is successful, then 
a positive answer is sent through the RLC_INFO_ACK message, with the 
authentication key (the authentication key is also encrypted using the Diffie- 
30 Hellman session key). Otherwise a denial is sent in the RLC_INFO_ACK. More 
details of the exchange are given in figure 3. 



Once the MT has received the authentication key, the installation phase is over. 
35 The MT shall store the key in a non-volatile memory. It could also store the 
NETJD (contained in a field of the BCCH) that can help in further frequency 
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scanning. The NETJD does not uniquely identify a network, but can simplify the 
frequency scanning and avoid useless authentication tentatives. 
It can then further run the power-on, or booting, procedure (see below). If the 
device does not get the authentication key, it shall look for another frequency, 
5 and thus for another CC and try again. 

According to the present example, the PIN code and the authentication key are 
part of the CLJnfo container, and thus described for each convergence layer. 
Another possibility is to make it part of the DLC layer container since it contains 
o data that is relevant to the DLC layer. 

Figure 4a represents the convergence layer information container's format 
(CL_layer_container). It contains several Information Elements (lEs). Figures 4b 
and 4c represent the formats of two lEs which are needed for the protocol, 
5 namely the PIN code IE and the Authentication key IE, and contained in the 
convergence layer container. The variable 'Authentication_key) is equal to the 
concatenation of the GUID of the first installed GUID and the PIN code. 

The procedure at power on is illustrated by figure 2: A MT only device searches 
for the beacon by scanning the available frequencies. If it previously stored a 
network identifier (NetJD), it first searches for the BCCH field containing this 
identifier. Once the BCCH is found, encryption and authentication steps are 
carried out. If the BCCH with the correct NetJD is not found, CCs with other 
identifiers may be searched for. 

No specific parameter is needed in the RLC_Authentication message (since a 
single key is used). The authentication key (GUID + PIN code) is used by the 
MT to compute the challenge response sent in the RLC_Authentication_AP 
message. The same authentication key (GUID + PIN code) is used by the 
AP/CC to check whether the device is allowed or not (whether it shares the 
same key), and thus to generate the response. 

If the MT is authenticated, then it can complete the association phase and join 
the network. Otherwise it tries on another CC. 

Figure 5 describes the message exchange of the authentication procedure. 
The described method may be extended to multiple authentication keys. 
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The major drawback of the present approach appears when a device is to be 
uninstalled: when the user wants to remove only part of his devices (at least 
one stolen device), he has to change the pin code, and to reinstall all his 
wireless devices. 

5 This drawback disappears when one authentication key is used for each device. 
The same procedures and message sets can be used for a multiple 
authentication key network with the following modifications: 

- Installation phase: 

io During installation, the MT has to send its GUID to the CC. The MT GUID 
concatenated to the PIN code is the MT authentication key. The 
authentication_key IE can be used (or even a new information element can be 
defined, without the Accept/denied flag), and can be carried in the RLCJNFO 
message. The Authentication key sent in the RLCJNFO message has to be 

15 encrypted using the Diffie-Hellman session key. 

The PIN code is used by the CC to check whether the MT is allowed to be 
installed. If the PIN code test matches, then the authentication key of the MT is 
stored by the CC in non volatile memory. 

The RLC_INFO_ACK in that case just contains the accept/denied flag. No 
20 authentication key is needed. 

- Power on phase: 

During Authentication phase, the RLC_Authentication message sent by the MT 
to the CC shall contain the authentication ID of the MT (which is the GUID of the 
25 MT). Then the authentication key to be used for the challenge / response 
exchange shall be the MT GUID concatenated to the PIN code. 



This approach allows a user to remove one device without needing to reinstall 
30 his complete network. 

The invention has several advantages. User involvement is reduced to just 
entering a PIN code during device installation. Also, the PIN code provides a 
good level of security for device installation and guarantees that devices are 
35 wirelessly installed to the appropriate network 
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The first embodiment concerns the implementation within the context of BRAN 
HIPERLAN 2. The second embodiment, which will now be described, takes a 
more general approach, and describes a more secure way of transmitting 
information from the MT to the CC. 

5 

In this embodiment, we propose a solution to secure the registration of a new 
terminal in an existing network. This network handles two types of device: 

1. General purpose devices (camcorder, television, phone, tape recorder, PC, 
io etc.) called terminal in the document; 

2. A special device which acts as a central server and that is called Central 
Controller (CC) in this document. Note that there is only one CC in the network 
at the same time. 

15 We suppose that all communications between a terminal and the CC may be 
secured with the use of cryptographic tools. A terminal can communicate with 
the CC once the association phase has been executed. This phase is shown in 
Figure 6. 

20 As shown in Figure 6, and as in the first embodiment, the association phase has 
two steps: 

1 . In DH Key Exchange step, the terminal and the CC generate a session key 
(called SSK) that will be used to secure all messages exchanged between the 

25 terminal and the CC. This key creation uses the Diffie-Hellman protocol 
previously described. 

2. In the mutual authentication step, both devices are mutually authenticated in 
order to be sure each is valid (e.g. not a hacked device). 

30 

This second step can be based on a challenge-response approach that proves 
that each actor knows a secret (i.e. the authentication key) that is shared by all 
devices in the network. As shown in Figure 7, this scheme has three steps : 



35 



1. The CC sends to the terminal a random number, called challenge, C1; 
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2. The terminal responds by applying a function F to the challenge. The result 
depends on the challenge and on the secret authentication key K shard by the 
terminal and the CC (F can be a Message Authentication Code - or MAC- for 
example). In the same message, the terminal sends to the CC a new challenge 
C2; 

3. The CC verifies the response given by the terminal and responds to the 
challenge C2 by applying the function F. The terminal verifies the response 
given by the CC. 

At the end of this authentication, both parties are mutually authenticated. 

In this scheme, a terminal must know the shared secret K to be authenticated. 
Therefore, when a user buys a new terminal, this shared secret must be stored 
in the terminal before any use. However, this secret is different in each network 
and thus, this phase must be made dynamically on each network. 
According to the present embodiment, it proposed to secure the registration 
scheme that downloads the shared secret key K in a new terminal. This scheme 
must be secured to avoid that anyone can register hjs terminal in another one's 
network. For example in a home network environment, a user certainly does not 
want his neighbor to spy on him. 



The following notations are used: 

H E K (M)" denotes the encryption of a message M with the symmetric key K; 
"\" denotes the concatenation operator. 

More information concerning cryptography may be found in the book: Bruce 
Schneier, "Applied Cryptography, Wiley Publisher, 1996. second edition. 

The proposed solution downloads the secret key K into a device. A PIN code 
(i.e. an identifier) is used to identify each network. The PIN code is stored in the 
CC. 

Two scenarios are presented: 1. The device is the first device installed in the 
network;2. The device is a new device in the network. 
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In the first case, the secret key K must be generated by the device (which acts 
therefore as the CC) whereas in the second case, the secret must be sent by 
the existing CC to the new installed device. 

5 In the first case, the device acts as the CC and must generate the secret key K. 
It can be the output of a random generator, or the result of a function f that 
depends on several parameters such as the device identifier, the network PIN 
and eventually other parameters: 

K=f(devicejd, PIN, ...). 

10 Once the PIN is generated, it may be checked that it is not used by another 
close network in order to ensure the registration of the terminal on the right 
network. 



In the second case, when a new device is installed in the network, it must know 
is the secret K before the authentication phase (see Figure 7) can take place. The 
key download is executed just after the "DH Key Exchange" phase where a 
terminal and the CC exchange the secret session key SSK (see Figure 6). 
Figure 8 illustrates this key download. 

20 The key download phase has two steps: 

1. The terminal requests the network PIN from the user (the terminal must 
have a way to perform this task). Then, the terminal computes the result 
of a function g using the PIN and other parameters such as the terminal 
identifier. The computed value is then encrypted eventually with other 

25 parameters using the key SSK. The result is sent to the CC. The input 

parameters of function g should present some redundancy with those 
involved in the encryption. 

2. The CC recovers the message, checks the redundancy and retrieves the 
entered PIN. If the PIN corresponds to the stored network PIN, then the 

30 CC sends the secret K, encrypted with the key SSK. to the new terminal. 

Once the terminal has decrypted K, it stores it into a secure memory and 
can now terminate the association phase. 

The security aspects of the proposed solution will now be described. The 
35 terminal can be installed only if the user knows the network PIN. However, a 
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PIN is generally composed of four digits. Thus the solution should prevent 
from a brute force attack. This attack is made difficult by the use of the 
function g (which is different from the base generator of the same name of 
the description of the DH algorithm given in the first embodiment). For this 
5 function g, two cases are possible: 

1. This function is kept secret; 

2. This function is known. 

10 Note that both cases impose the user to enter by hand the PIN on the new 
installed terminal. Therefore, we can limit the number of PIN trials on the 
terminal itself. 

The case when g is a secret function will now be described. An attacker cannot 
is develop a software that automatically scans all possible PINs since he does not 
know the function g. Therefore, he must enter manually all possible PINs if he 
wants to crack the system. The use of the device identifier as parameter of the 
function would allow to detect successive unsuccessful attempts by the CC. The 
CC could manage a list of malicious terminals. 
20 In this case, the security of the system depends on the PIN and on the function 
9- 

The case when g is a known function will now be described. Thus a secret must 
be added to prevent from a brute force attack. All devices share a global secret 
25 key denoted by GSK. For example, this key can be kept secret by an authority 
which inserts it in all devices before sale. 
Now, the function g can be defined as follows: 

9=Egsk(PIN\ Terminaljd\r) 

30 

Where r denotes a random number generated by the terminal. 
Then, the message sent is: 

Essk(E G sk(PIN\ Terminaljd\r)\r). 

35 
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When the CC receives this message, it performs the following steps: 

It decrypts the message by using the key SSK and retrieves the 
random number r; 

It decrypts the first part of the previous decrypted message to 
retrieve the message PIN\Terminal_id\r. Then, it tests if the r value 
decrypted in step 1 and the rvalue decrypted in the present step match. 
Unmatched values mean that an attacker tries to crack the system and 
thus the CC can enter in a blocked state. 

In this case, the security of the system depends on the key GSK and on 
the use of the random number r. Indeed, if an attacker tries to crack the 
system without knowing the global key GSK, it cannot generate the 
message E GSK (PIN\TerminalJd\r). Therefore, the CC cannot retrieve the 
same random number values and thus, the system is blocked at the first 
hacking attempt. However, if the user enters a bad PIN on a valid device, 
the system does not block since the message E GSK (PIN\TerminalJd\r) is 
well formed. 
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GLOSSARY 



5 


ACF 


Association Control Function 




AP 


Access Point 




BCCH 


Broadcast Control CHannol 




CC 


Central Controller 




CL 


Convenience Laver 


10 


DLC 


Data Link Control Laver 




DH 


Diffie-Hellman 




ENV 


Environment 1 avpr /Pnm/o monoo i ^w/-*r\ 
L.IIVHUIIMICI11 Layci ^wunveryence Layer) 




GSK 


Global Secret Key 




GUID 


Global Unique Identifier 


15 


MAC 


Medium Access Control (1 st embodiment) or Message 
Authentication Code (2 nd embodiment) 




NETJD 


Network Identifier 




PHY 


Physical Layer 




PIN 


Personal Identification Number 


20 


RLC 


Radio Link Control Protocol 




SSK 


Session Secret Key (1 st embodiment) or Shared Secret Key (2 nd 
embodiment) 
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CLAIMS 

1. Method for registering a device in a wireless network comprising a central 
5 access point characterized in that it comprises the steps of: 

- sending an identification code from the device to the access point; 

- checking by said central access point whether the received identification code 
corresponds to an identification code stored by said central access point and if 
such checking is positive, sending an authentication key from said access point 

io to said device; 

- storage of said authentication key by said device for use in authentication 
procedures between said device and said access point. 

2. Method according to claim 1, characterized in that a unique identification 
is code is used within a given network. 

3. Method according to claim 1, wherein said authentication key is unique for 
the network. 

20 4. Method according to claim 1, wherein said authentication key is specific to 
each device. 



5. Method according to claim 1, wherein said identification code is transmitted to 
the access point using a secret session key and a further function known by 
25 both the device and the access point. 
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